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FTPT D OF THE INVENTION 

invention also relates to an arrangement fo, detecting a waterma*. 

BACKGROUND OF THE INVENTION' 

A prior art method as defined in the opening paragraph is disclosed in 

tbecotralaoonof^s-spectiBfonna^ 

a^old, ore wtdenna* is said to be present, others. » is said to be absent 

OBJECT AND SUMMARY OF THE INVENTION 

Bisa.objecrofn.eravenrionU.pravideasnt^ecriUrionrarsedrngtbe 

te8to ' 4 Tote end, to ravenrionpravides»rae^o,d««ri.gagivens^"> 

^^devMonof^rasp^ve^on^s^^S-^ 14 -' 
20 rivenmwripleofsaidstandarddeviation. „ m ,,„.tt, e 

JS sbifcofoneormora.atermaritparien^^ 
absolute correlation values. 



WO 99/45706 



2 



PCT/IB99/00358 



BRIEF DESCRIPTION OF THE DRAWINGS 
Fig.lshowssche^ 

SigMl ' wrt^^**^*^**^ 1 *'*'" 
5 ^^^^ 



atermaik. 



Figs. 5, 6A and 6B show diagrams to illustrate the operation of the detector 

which is shown in Fig. 4. ^u-aApA 
Fig. 7 sbo»s . device for playingbact . video bit tfream wdb an embedded 

Wato ™ ,fc pi^sbo^scbe^canya^^-oftbea^gem^fcr 

detecting the embedded watermark. 

DESCRIPTION OF PREFERRED EMBODIMENTS 

F^esateofconvemence,^ 
•11 Hp described as a system for attaching invisible labels to video contents but the 

Rg ,s toM ap^oa 1 e m bod i » m .of U «»a«rnuHc«»bedd eT U.p B .v I de 

^^d^v^de^p^ — 
op ^ on(15 )i sU i» SB a te dU,Fi g .2.Tbe«i 1 esW ( K,bav e a fi x« i ^M,M.TbebIes E eM 
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should not be too smau. snuui we value of M raphes a large 

au, rMc On the other hand M should not be too large: a large value ot M rap 

■Motive waBrma* as it adapts tottotaageP. U1J _^ 

, u , i „„ n nfWflCPl A targe value of d corresponds to 

versions thereof, in accordance with 

W(K) = EV hift(Wi>k! 3 ) 

u 

wto ..s^,,V"^aspaHa l « 0f absMcM.Md 1 cW,ov er avec K r SwMl 

toshiflsk, Notetbateacb basic tile W.mayoccrsevend •«U» 1. 
^ p^^sasc^di^ofthew^d^inaccotdancewid. 
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IWs ope^o n U t n^-foiaiB g .Fig.5mu^ttusope nti o.of« d mg. 

The^^intt.ed.tecdo.p^isu.ssscrttopr.senc.u.b^qof, 

0 comprises p ....^.^^^^Foraoiie^immsioiialinforaMttoiisigml 



15 Forthetw 
product is 



o^nensionalMxM image q={q,} and watermark pattern W= { w*>, the inner 



1 M A 



M 



,^o»ofth e ba S icwa«nn*pa« OT W,«i«.«p« : ttolhem B g e Q. 

Instead of brute forte searching JAWS exploits the structure of the patterns 

(k, pixels horizontally and k, pixels vertically is: 
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j M M 

M m H 

correlate vatacs d. for aU possibk shift «*rs k of a basic pa*™ W, are 
staolt anaous 1 yco^u tt dusin B ft.eF«Fowicr« n ^Asshow n inFig.4bo fl . te 

co ^ B ofb^,a n d,b.b»ow^P^W 1 a reS »bj« tt d«.a Fffi .Fo^ 

q = FFT(q) and 
w = FFT(w), 
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where q and w are sets of complex numbers. 

Computing the correlation is similar to computing the convolution of q and the 

conjugate of W, In the transform domain, this corresponds to: 

Q = q®conj(w) 

• ^poi^m^o^coniO^invering.hcaigaof 
said multiplication: 

d = IFFT(d) 

Fig SAshowsag.phofooneWionvai^d.ifftep^of—. 
W.appW.ote^er.Figfflahowste^hofco^on^as^^* 
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riuilar peak 61) reveals to relative position (in pixels) of W,' with respect to W„ ..=. the 
^vec^rk.Tb.embeddeddstaKUdesivednx.mtoveoUtnttefound. 

The embedded infonnation may identify, for example, the eopy-rtght holder or 
a^onoftheem^mDVDeopy^on.n^n^h.beUbe.ed-^, 

apphed to an onto, terminal 73 via a swhoh 72. The outpo, Krminal is connected to an 
^MPKdecoder^aisp.ayde^ce^^.l.^edto.u^DVDdnve^ 

Mtp Uybackvid~sienafcwimapredeti^ 

conditions are Wiled which are no. relevant «o to invention. For example, wa.em.aAed 

sigaakmayomybeplayedbackiftodiscTlto^^ 

d ^towa.erma*toDVDdnvecomprisesawa^d^^ 

Tbe debtor receivestor^rrledsi^andcor^ 

not the watermark is detected. 

The Fourier coefficients d are complex numbers, that is, they have a real part 

^abilityofmedetectorissigmficantlyimprovedif 
each coefficient by its magnitude. In mathematical notation: 



15 



d-d<Dabs(d) 



where <D denotes pointwise division and absO denotes: 

(2) 

abs(d l ) = > /R(d lt ) 2 +I(d k ) 1 

Said normalization of magnitudes is referred to as Symmetncal Phase Only 
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, . , wnMF1 FiES 9A and 9B illustrate the effect of SPOMF correlation. More 
Matched Filtering (SPOMF). Figs. VAanu «i a ri„«ie without 

Ocularly Fig 9A shows the correlation values d> when using linear «nd-*La — 

; when using M'wmt coiiwouv. H«tected than the 

• *w neak in Fic 9B can more reliably be detected uwu w 
deviation. It will be appreciated that the peak: in fig. 

peak in Fig. 9A. 

. nt^ofboth 4 3-d — '^"^ 

15 has ban found to suffice. Fig. 10 s»ws» „„,;„„ t„ this embodiment, 

teo ^n»teofda re not«actty,bn.snb^ttaUy,n KS nno. 

B.honldft^b.n^tha.thnm.ndth.oonjugabon^wUnd 

...^nartW (of cnn«ta25^2..m^vel»,mrig S .4,8 m dl0).=3«on»sthe 

E^^havc^u^dcanben^ledtoavorygoodapp^^ 
i ^-button. This holds both fbt lhtosi conxlations as well as for SPOMF 

30 the enrcr* function 

ctcm^'pdx 

^^u.T^U^ct^U.h.snfe^ctn^^h.^^ 
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^tcU.for^earco^asweUasforSPOMFcone^TUsaltowsus^ 



0 x^o.d^^^^.yoo^U.b.safeandco^^a^ 

^wal^infonnaaonKUeo^aaa^onofaigas^pealcpo^.^ 
^babilUy that for legal combinanon of peaks and signs occurs by chance is 

1 s vanishingly small. 

^ac.ua.toalam^isori^ofmagoib^estowardae.ott.awaywa^ 

fcrT , 5 »legalcombh^onofpea*s and signs ocenrsby chance is vamshnrgly smalL 
For linear correlates as described above, it can be sho«n lha. <r a can be 
2q ^^reaacdur^ofuresiandanldeviahon^ofunehnageqanddK^ 

deviation a w of the watermark w: 



25 The value of a d can also be estimated directly from the matnx {dj, viz. 



PCT/IB99/0Q358 

WO 99/45706 9 

computed using SPOMF because for SPOMF correlation there are no easy theonmcal 

stondard deviation and judged relevant if larger than So, 

in summary, a method and arrangement for detecting a waiermarittnan 

ccneWonCdOofaaidwa^TOandsaidinfomraSonstgnalCe.g.anm^eCBfor. 

ptaliV ofpo^Wof»d™^^re^ to »idmJ^onsigt^^ 
de^nngCi^^emeratleaato^ofmereapecdvecooeWonvalneaexcc^agrven 

^nvecc^anonvdueaCdJ.andae^memmaho.du.agivenmmdplemofsa.d 
sUndamd^onThemmtiptemiadenvcdfomradeai^Mseaiamr^twa^ 

detected «hen mere ia none, or no wattrmark detected »hen than ■ a one). 
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CLAIMS: 



l A method of detecting a given watermark (w) in an information signal (q), 

comprising the steps of: 

computing the correlation «U of said watermark and said informal signal for 
a plurality of positions (k) of said watermark with respect to said informal 

5 signal; 

detecting whether at least one of the respective correlation values exceeds a 

given threshold; 

cbara ^n,ti*n Km eti^c»nu^n,es t en 0 f^^ 
of ,he respective correlation values «tt whoein said given .tosMd is a given mntople CD 
10 said standard deviation. 

2 A method as claimed in claim 1, comprising the step of computing said 

standard deviation (aj from the correlation values (dj in accordance with 



15 

where K is 



20 



3 . A method as claimed in claim 1 , wherein said standard deviation is assumed to 

have a predetermined fixed value. 

4 A method as claimed in claim 1 , wherein said multiple (T) is derived from a 

desired false detection probabiUty p m ^ 

function 
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5 . An arrangement for detecting a given watermark (w) in an information signal 

(q), comprising: 

means (24-28) for computing the correlation (4) of said watermark and said 
information signal for a plurality of positions (k) of said watermark with respect 
to said information signal; 

means (29) for detecting whether at least one of the respective correlation 

values exceeds a given threshold; 
characterized in that said detecting means include means for determining the standard 
deviation <o«> of the respective correlation values (dj, wherein said given threshold rs a gwen 
multiple (T) of said standard deviation. 
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FIG. 2 
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FIG. 8 
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